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Shopping Assistance Method and Service System 
Field of the Invention 

5 The present invention relates to a shopping assistance service method and system whereby 
a mobile user can obtain information about the availability of goods and services from 
local traders, hi the present specification, "availability" is to be understood broadly to mean 
obtainable through a trader and not just currently in stock with that trader. 

10 Background of the Invention 

Communication infrastructures suitable for mobile users (in particular, though not 
exclusively, cellular radio mfrastructures) have now become widely adopted. Whilst the 
primary driver has been mobile telephony, the desire to unplement mobile data-based 
services over these infrastructures, has led to the rapid development of data-capable bearer 
1 5 services across such infrastructures. This has opened up the possibility of many Internet- 
based services being available to mobile users. 

Byway of example, Figure 1 shows one form of known communication infrastructure for 
mobile users providing both telephony and data-bearer services, hi this example, a mobile 
20 entity 20, provided with a radio subsystem 22 and a phone subsystem 23, communicates 
with the fixed infrastructure of GSM PLMN (Pubhc Land Mobile Network) 10 to provide 
basic voice telephony services. In addition, the mobile entity 20 includes a data-handhng 
subsystem 25 interworking, via data interface 24, with the radio subsystem 22 for the 
transmission and reception of data over a data-capable bearer service provided by the 
25 PLMN; the data-capable bearer service enables the mobile entity 20 to communicate with a 
service system 40 connected to the public Internet 39. The data handhng subsystem 25 
supports an operating environment 26 m which apphcations run, the operating environment 
including an appropriate communications stack. 

30 More particularly, the fixed mfrastructure 1 0 of the GSM PLMN comprises one or more 
Base Station Subsystems (BSS) 1 1 and a Network and Switchmg Subsystem NSS 12. Each 
BSS 11 comprises a Base Station Controller (BSC) 14 controlling multiple Base 
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Transceiver Stations (BTS) 1 3 each associated with a respective "cell" of the radio 
network. When active, the radio subsystem 22 of the mobile entity 20 communicates via a 
radio link with the BTS 13 of the cell in which the mobile entity is currently located. As 
regards the NSS 12, this comprises one or more Mobile Switching Centers (MSG) 15 
5 together with other elements such as Visitor Location Registers 32 and Home Location 
Register 32. 

When the mobile entity 20 is used to make a normal telephone call, a traffic circuit for 
carrying digitised voice is set up through the relevant BSS 1 1 to the NSS 1 2 which is then 
10 responsible for routing the call to the target phone (whether in the same PLMN or in 
another network). 

With respect to data transmission to/from the mobile entity 20, in the present example 
three different data-capable bearer services are depicted though other possibilities exist. A 

1 5 first data-capable bearer service is available in the form of a Circuit Switched Data (CSD) 
service; in this case a full traffic circuit is used for carrying data and the MSC 32 routes the 
circuit to an InterWorking Fimction IWF 34 the precise nature of which depends on what is 
connected to the other side of the IWF. Thus, IWF could be configured to provide direct 
access to the pubhc Internet 39 (that is, provide functionahty similar to an LAP - Internet 

20 Access Provider lAP). Alternatively, the IWF could simply be a modem connecting to a 
PSTN; in this case, Internet access can be achieved by connection across the PSTN to a 
standard lAP. 

A second, low bandwidth, data-capable bearer service is available through use of the Short 
25 Message Service that passes data carried in signalliug channel slots to an SMS unit which 
can be arranged to provide connectivity to the public Internet 39. 

A third data-capable bearer service is provided in the form of GPRS (General Packet Radio 
Service which enables IP (or X.25) packet data to be passed from the data handling system 
30 of the mobile entity 20, via the data interface 24, radio subsystem 21 and relevant BSS 1 1 , 
to a GPRS network 1 7 of the PLMN 1 0 (and vice versa). The GPRS network 1 7 includes a 
SGSN (Serving GPRS Support Node) 1 8 interfacing BSC 14 with the network 17, and a 
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GGSN (Gateway GPRS Support Node) interfacing the network 17 with an external 
network (in this example, the public Mtemet 39). Full details of GPRS can be found in the 
ETSl (European Telecommunications Standards Institute) GSM 03.60 specification. Using 
GPRS, the mobile entity 20 can exchange packet data via the BSS 1 1 and GPRS network 
5 17 with entities connected to the pubhc Internet 39. 

The data connection between the PLMN 1 0 and the Internet 39 will generally be through a 
firewall 35 with proxy and/or gateway functionality. 

10 Different data-capable bearer services to those described above may be provided, the 
described services being simply examples of what is possible. 

hi Figure 1, a service system 40 is shown connected to the Internet 40, this service system 
being accessible to the OS/apphcation 26 running in the mobile entity by use of any of the 
15 data-capable bearer services described above. The data-capable bearer services could 
equally provide access to a service system that is within the domain of the PLMN operator 
or is connected to another pubUc or private data network. 

With regard to the OS/apphcation software 26 runnmg in the data handling subsystem 25 
20 of the mobile entity 20, this could, for example, be a WAP apphcation running on top of a 
WAP stack where "WAP" is the Wireless Apphcation Protocol standard. Details of WAP 
can be found, for example, in the book "Official Wheless Application Protocol" Wireless 
Application Protocol Forum, Ltd published 1 999 Wiley Computer Pubhshmg. Where the 
OS/apphcation software is WAP compliant, the firewall will generally also serve as a 
25 WAP proxy and gateway. Of course, OS/apphcation 26 can comprise other functionaUty 
(for example, an e-mail chent) instead of, or additional to, the WAP functionality. 

The mobile entity 20 may take many different forms. For example, it could be two separate 
units such as a mobile phone (providing elements 22-24) and a mobile PC (data-handhng 
30 system 25) coupled by an appropriate link (wireline, infi-ared or even short range radio 
system such as Bluetooth). Alternatively, mobile entity 20 could be a single unit such as a 
mobile phone with WAP functionality. Of course, if only data transmission/reception is 
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required (and not voice), the phone functionality 24 can be omitted; an example of this is a 
PDA with built-in GSM data-capable functionality whilst another example is a digital 
camera (the data-handhng subsystem) also with built-in GSM data-capable functionahty 
enabling the upload of digital images from the camera to a storage server. 

5 

Whilst the above description has been given with reference to a PLMN based on GSM 
technology, it will be appreciated that many other cellular radio technologies exist and can 
typically provide the same type of functionality as described for the GSM PLMN 10. 

10 

Recently, much interest has been shown in "location-based", "location-dependent", or 
"location-aware" services for mobile users, these being services that take account of the 
current location of the user (or other mobile party). The most basic form of this service is 
the emergency location service whereby a user in trouble can press a panic button on their 

1 5 mobile phone to send an emergency request-for-assistance message with their location data 
appended. Another well known location-based service is the provision of traffic and route- 
guiding information to vehicle drivers based on their current position. A further known 
service is a "yellow pages" service where a user can find out about amenities (shops, 
restaurants, theatres, etc.) local to their current location. The term "location-aware services" 

20 will be used herein to refer generically to these and similar services where a location 
dependency exists. 

Location-aware services all require user location as an input parameter. A number of 
methods aheady exist for determinmg the location of a mobile user as represented by an 

25 associated mobile equipment. Example location-determining methods will now be 
described with reference to Figures 2 to 5. As will be seen, some of these methods result in 
the user knowing their location thereby enabling them to transmit it to a location-aware 
service they are interested in receiving, whilst other of the methods result in the user's 
location becoming known to a network entity from where it can be supphed directly to a 

30 location-aware service (generally only with the consent of the user concemed). It is to be 
understood that additional methods to those illustrated in Figures 2 to 5 exist. 
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As well as location determination. Figures 2 to 5 also illustrate how the mobile entity 
requests a location-aware service provided by service system 40. In the present examples, 
the request is depicted as being passed over a cellular mobile network (PLMN 10) to the 
service system 40. The PLMN is, for example, similar to that depicted in Figure 1 with the 
5 service request being made using a data-capable bearer service of the PLMN. The service 
system 40 may be part of the PLMN itself or connected to it through a data network such as 
the public Internet. It should, however, be understood that infrastructure other than a 
cellular network may alternatively be used for making the service request 

1 0 The location-determining method illustrated in Figure 2 uses an inertial positioning system 
50 provided in the mobile entity 20 A, this system 50 determining the displacement of the 
mobile entity from an initial reference position. When the mobile entity 20A wishes to 
invoke a location-aware service, it passes its current position to the corresponding service 
system 40 along with the service request 51. This approach avoids the need for an 

1 5 infrastructure to provide an external frame of reference; however, cost, size and long-term 
accuracy concerns currently make such systems unattractive for incorporation into mass- 
market handheld devices. 

Figure 3 shows two different location-determining methods both involving the use of local, 
20 fixed-position, beacons here shown as infra-red beacons IRD though other technologies, 
such as short-range radio systems (in particular, "Bluetooth" systems) may equally be used. 
The right hand half of Figure 3 show a number of independent beacons 55 that continually 
transmit their individual locations. Mobile entity 20B is arranged to pick up the 
transmissions from a beacon when sufBciently close, thereby estabUshing its position to the 
25 accuracy of its range of reception. This location data can then be appended to a request 59 
made by the mobile entity 20B to a location-aware service available from service system 
40. A variation on this arrangement is for the beacons 55 to transmit information which 
whilst not du-ectly location data, can be used to look up such data (for example, the data 
may be the Intemet home page URL of a store housing the beacon 5 5 concemed, this home 
30 page giving the store location - or at least identity, thereby enabling look-up of location in 
a directory service). 
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In the left-hand half of Figure 3, the IRB beacons 54 are all connected to a network that 
connects to a location server 57. The beacons 54 transmit a presence signal and when 
mobile entity 20C is sufficiently close to a beacon to pick up the presence signal, it 
responds by sending its identity to the beacon. (Thus, in this embodiment, both the beacons 
5 54 and mobile entity 20C can both receive and transmit JR signals whereas beacons 55 
only transmit, and mobile entity 20B only receives, IR signals). Upon a beacon 54 
receiving a mobile entity's identity, it sends out a message over network 56 to location 
server 57, this message linking the identity of the mobile entity 20C to the location of the 
relevant beacon 54. Now when the mobile entity wishes to invoke a location-aware service 

10 provided by the service system 40, since it does not know its location it must include it's 
identity in the service request 58 and rely on the service system 40 to look up the current 
location of the mobile entity in the location server 57. Because location data is personal 
and potentially very sensitive, the location server 57 will generally only supply location 
data to the service system 40 after the latter has produced an authorizing token supphed by 

15 the mobile entity 20B in request 5 8 . ft will be appreciated that whilst service system 40 is 
depicted as handling service requests form both types of mobile entity 20 B and 20C, 
separate systems 40 may be provided for each mobile type (this is likewise true in respect 
of the service systems depicted in Figures 4 and 5). 

20 Figure 4 depicts several forms of GPS location-determining system. On the left-hand side 
of Figure 4, a mobile entity 20D is provided with a standard GPS module and is capable of 
determining the location of entity 20D by picking up signals from satelHtes 60. The entity 
20D can then supply this location when requesting, in request 6 1 , a location-aware service 
from service system 40. 

25 

The right-hand side of Figure 4 depicts, in relation to mobile entity 20E, two ways in which 
assistance can be provided to the entity in deriving location from GPS satelhtes. Firstly, the 
PLMN 10 can be provided with fixed GPS receivers 62 that each continuously keep track 
of the satellites 60 visible from the receiver and pass information in messages 63 to local 
30 mobile entities 20E as to where to look for these satellites and estimated signal arrival 
times; this enables the mobile entities 20E to substantially reduce acquisition time for the 
satellites and increase acciu-acy of measurement (see "Geolocation Technology Pinpoints 



Wireless 91 1 calls within 1 5 Feet" l-Jul-99 Lucent Technologies, Bell Labs). Secondly, as 
an alternative enhancement, the processing load on the mobile entity 20E can be reduced 
and encoded jitter removed using the services of network entity 64 (in or accessible 
through PLMN 10). 

5 

One the mobile unit 20E has determined its location, it can pass this information in request 
65 when invoking a location-aware service provided by service system 40. 

Figure 5 depicts two general approaches to location determination from signals present in 
10 a cellular radio infrastructure. First, it can be noted that in general both the mobile entity 
and the network will know the identity of the cell in which the mobile entity currently 
resides, this information being provided as part of the normal operation of the system. 
(Although in a system such as GSM, the network may only store current location to a 
resolution of a collection of cells known as a "location area", the actual current cell ID will 
1 5 generally be derivable from monitoring the signals exchanged between the BSC 1 4 and the 
mobile entity). Beyond current basic cell ID, it is possible to get a more accurate fix by 
measuring timing and/or directional parameters between the mobile entity and multiple 
BTSs 13, these measurement being done either in the network or the mobile entity (see, for 
example, International AppHcation WO 99/04582 that describes various techniques for 
20 effecting location determination in the mobile and WO 99/55 1 1 4 that describes location 
determination by the mobile network in response to requests made by location-aware 
apphcations to a mobile location center - server- of the mobile network). 

The left-hand half of Figure 5 depicts the case of location determination being done in the 
25 mobile entity 20F by, for example, making Observed Time Difference (OTD) 
measurements with respect to signals from BTSs 13 and calculating location using a 
knowledge of BTS locations. The location data is subsequently appended to a service 
request 66 sent to service system 40 in respect of a location-aware service. The calculation 
load on mobile entity 20F could be reduced and the need for the mobile to know BTS 
30 locations avoided, by having a network entity do some of the work. The right-hand half of 
Figure 5 depicts the case of location determination being done in the network, for example, 
by making Timing Advance measurements for three BTSs 13 and using these 
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measurements to derive location (this derivation typically being done in a unit associated 
with BSC 14). The resultant location data is passed to a location server 67 from where it 
can be made available to authorised services. As for the mobile entity 20C in Figure 3, 
when the mobile entity 20G of Figure 5 wishes to invoke a location-aware service available 
5 on service system 50, it sends a request 69 including an authorisation token and its ID 
(possible embedded in the token) to the service system 40; the service system then uses the 
authorisation token to obtain the current location of the mobile entity 20G from the 
location server 67. 

10 In the above examples, where the mobile entity is responsible for determining location, this 
will generally be done only at the time the location-aware service is being requested. 
Where location determination is done by the infrastructure, it maybe practical for systems 
covering only a limited niimber of users (such as the system illustrated in the left-hand half 
of Figure 2 where a nxnnber of infrared beacons 54 will cover a generally fairly limited) for 

1 5 location-data collection to be done whenever a mobile entity is newly detected by an IRB , 
this data being passed to location server 57 where it is cached for use when needed. 
However, for systems covering large areas with potentially a large number of mobile 
entities, such as the Figure 5 system, it is more efficient to effect location determination as 
and when there is a perceived need to do so; thus, location determination maybe triggered 

20 by the location server 67 in response to the service request 68 from the mobile entity 20G 
or the mobile entity may, immediately prior to making request 68, directly trigger BSC 14 
to effect a location determination and feed the resuU to location server 67. 

Further with respect to the location servers 57, 67, whilst access authorisation by location- 
25 aware services has been described as being through authorisation tokens suppUed by the 
mobile entities concerned, other authorisation techniques can be used. In particular, a 
location-aware service can be prior authorised with the location server in respect of 
particular mobile entities; in this case, each request from the service for location data needs 
only to estabhsh that the request comes from a service authorised in respect of the mobile 
30 entity for which the location data is requested. 
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As already indicated. Figures 2 to 5 depict only some examples of how location 
determination can be achieved, there being many other possible combinations of 
technology used and where in the system the location-determining measurements are made 
and location is calculated, stored and used .Thus, the location-aware service may reside in 

5 tlie mobile entity whose location is of interest, in a network-connected service system 40 
(as illustrated), or even in another mobile entity. Furthermore, whilst in the examples of 
Figures 2 to 5, invocation of the location-aware service has been by the mobile entity 
whose location is of interest, the nature of the location-aware service maybe such that it is 
invoked by another party (including, potentially, the PLMN itself). In this case, tmless the 

1 0 invoking party already knows the location of he mobile entity and can pass this information 
to the location-aware service (which may, for example, maybe situation where the PLMN 
invokes the service), it is the location-aware service that is responsible for obtaining the 
required location data, either by sending a request to the mobile entity itself or by 
requesting the data from a location server. Unless the location server already has the 

1 5 needed information in cache, the server proceeds to obtain the data either by interrogating 
the mobile entity or by triggering infrastructure elements to locate the mobile. For example, 
where a location-aware service running on service system 40 in Figure 5 needs to find the 
location of mobile 20G, it could be arranged to do so by requesting this information from 
location server 67 which in turn requests the location data from the relevant BSC, the latter 

20 then making the necessary determination using measurements from BTSs 13. Figure 6 
depicts the various possibilities discussed above. 

Although in the foregoing, the provision of location data through the mobile radio 
infrastructure to the mobile entity has been treated as a service effected over a data-capable 
25 bearer channel, it may be expected that as location data becomes considered a basic 
element of mobile radio infrastructure services, provision will be made in the relevant 
mobile radio standards for location data to be passed over a signalling channel to the 
mobile entity. 

30 The present invention concerns a shoppmg assistance service whereby a mobile user can 
obtain information about the availability of goods and services from local fraders. It is 
known to provide shopping brokerage services which, in response to a user enquiry. 
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determine where specified goods / services are available. It is also known to take account 
of a mobile user's current location in providing information about local traders. 



It is an object of the present invention to provide an improved location-aware shopping 
assistance service method and system. 

Sttinmarv of the Invention 

According to the present invention, there is provided a shopping assistance method, 
comprising the following steps carried out by a service system: 

receiving a shopping enquiry from a remote enquirer; 

obtaining the geographic location of the enquiry; 

attributing a significance to the enquiry location through a database lookup; 
carrying out a search to fmd an answer to the shopping enquiry using the enquiry- 
location significance to control the coverage of the search; and 
directly or indirectly returning the search results to the enquirer. 

Preferably, the enquiry-location significance is a combination of: 

an objective significance indicative of a functional purpose associated with the 
enquiry location; and 

a subj ective significance previously attributed by the enquirer. 

According to another aspect of the present invention, there is provided a shoppmg- 
assistance service system, comprising: 

an input subsystem for receiving a shopping enquiry from a remote enquirer; 

a location subsystem for determining the geographic location of the enquiry; 

a database subsystem for attributing a significance to the enquiry location through a 

database lookup; 

a search subsystem for carrying out a search to find an answer to the shopping 
enquiry using the enquiry-location significance to control the coverage of the search; 
and 

an output subsystem for directly or indirectly returning the search results to the 
enquirer. 
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Brief Description of the Drawings 

A shopping assistance method and service-system, both embodying the present invention, 
5 will now be described, by way of non-limiting example, with reference to the 
accompanying diagrammatic drawings, in which: 

. Figure 1 is a diagram of a known communications infrastructxire usable for 
transferring voice and data to/from a mobile entity; 

. Figure 2 is a diagram illustrating one known approach to determining the location of 
1 0 a mobile entity, this approach involving providing the entity with an inertial 

positioning system; 

. Figure 3 is a diagram illustrating another known approach to determining the 
location of a mobile entity, this approach being based on proximity of the 
mobile entity to fixed-position local beacons; 
15 . Figure 4 is a diagram illustrating a further known approach to determining the 
location of a mobile entity, this approach involving the use of GPS 
satellites; 

. Figure 5 is a diagram illustrating a still further approach to determining the location 
of a mobile entity, this approach being based on the use of signals present 
20 in a cellular mobile radio communications system; 

. Figure 6 is a diagram illustrating the service method and system of the present 
invention; and 

. Figure 7 is a diagram illustrating the use of objective and subjective interpretations 
of an enquirer's location in determining the coverage of a search conducted 
25 by the Figure 6 system. 



Best Mode of Carrying Out the Invention 

The shopping assistance service method and system embodying the invention will now be 
30 described with reference to Figure 6 which shows the service system 40 as connected to the 
public Internet 39. It is to be understood that the present invention is not hmited to the 
specifics of the mobile entity 20, location discovery means, and communication 
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infrastructure shown in Figure 6; the generalisations discussed above in relation to Figure 
1 to 5 regarding these elements apply equally to the operational context of the service 
system 40. Furthermore, whilst the service system 40 is shown as connected to the public 
hitemet, it could be connected to the GPRS network 17 or to another fixed data network 
interfacing directly or indirectly with the network 17 or network 39; it will also be 
appreciated that any appropriate data-capable bearer service (not just GPRS) can be used 
for passing data through PLMN 10. 

hi the Figure 6 embodiment, a user with mobile entity 20 moves between a number of 
different locations as depicted by the presence of the mobile entity at each location with a 
corresponding suffix letter. Thus: 

mobile entity 20P represents the user as present at home 72; 

- mobile entity 20Q represents the user as present at work 74; 
mobile entity 20R represents the user as present in a shopping mall; 
mobile entity 20S represents the user as present inside a shop 70B; 

- mobile entity 20T represents the user as present in a vehicle travelling along a 
motorway, autoroute or freeway 73 remote from the user's normal locality. 

A number of different traders 70 are also depicted in Figure 6, individually identified by 
suffix letters A to G. Traders 70A and 70B are located in shopping mall 71, trader 70C is 
located close to the user's home 72, trader 70E is located near to the user's place of work 
74, trader 70F is located close to the route 75 followed by the user between home and 
work, trader 70G is located remotely fi:om the user's locality, and trader 70D is located at 
a motorway service area on motorway 73 also remote from user's locality. 

The mobile entity 20 can commimicate with a shopping assistance service system 40 via 
PLMN 10 and internet 39 to make enquiries about the availabihty of specified goods or 
services. The user is pre-registered with the service and details of the user are held in a user 
profile stored in user-profile database 43 of the service system 40. Similarly, traders 70 are 
registered with a trader registration system 44 of the service system 40, the details of the 
traders, including their locations and contact details for respective on-line product/service 
databases 90 maintained by each trader, are held in database 45. 
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Considering in more detail how an availability enquiry is made, the data handling 
subsystem 25 (as in Figure 1) of mobile entity 20 runs a shopping aid application (for 
example, a WAP appUcation) by which the user can identify an item (goods / services) of 
interest and request information about the local availability of the item. The user's 

5 shopping enquiry is passed (see dotted Hne 78) via a data-capable bearer service of PLMN 
10, WAP gateway 35, internet 39, and interface 41 of the shopping-assistance service 
system 40, to a shopping enquiry engine 42. The enquiry engine 42 processes the enquiry 
by determining the location of the mobile entity 20, attributing a significance to the 
enquiry location, determining a search coverage having regard to the significance of the 

1 0 enquiry location, ascertaining firom trader database 45 which traders 70 are appropriate to 
the search coverage and item of interest, and then conducting the search by querying the 
on-line database systems 90 of those traders. The results of the search are then reported 
back to the mobile entity 20 (this reporting back usually being done immediately using the 
same channel as used by the enquiry - however, the report back can also be done 

15 indirectly, such as by e-mail sent to the user, by printing out a paper report for mailing, 
etc.). 

In the Figure 6 embodiment, the enquiry location is determined by the enquiry engine 42 by 
a request/response exchange 79 with a location server 67 of the PLMN 10 (effected via an 
20 appropriate interface 36 of PLMN 1 0). The enquiry location can, however, be obtamed by 
any other suitable method including by incorporation in the enquiry by mobile entity 20 
and subsequent extraction by the engine 42. 

Figure 7 depicts how enquiry location is used to influence the search. After the enquiry 
25 location has been determined (block 80), both the objective and subjective significances of 
the location are derived (blocks 81 and 82 respectively). The objective significance of a 
location is the fiinction associated with that location (precedence being given to a specific 
shopping related fimction, if there are several associated functions). Typical fimctions are 
shop, shopping area (e.g. a mall), airport, motorway, road, etc. For the present purpose of 
30 finding out about availability of goods/services, shops are only considered to be such if 
they are registered with the service system (or an associated system where service systems 
40 covering different geographical areas are associated together to give a wider 
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geographical coverage). Whilst only considering registered shops as being "shops" ensures 
that all the shops considered have on-line searchable databases 90, other shops may well 
also have such databases and the primary reason only to include registered shops is to 
encourage shops to sign up to the shopping service and pay a registration fee). By only 
considering registered shops as being shops, checking whether an enquiry location has an 
objective significance of "shop" is readily effected by looking in the database 45. The 
objective significance of other locations is checked by referring to database 46. Shopping 
zones are only treated as such if they contain one or more registered shops. 

The subjective significance of the enquiry location is a significance pre-attributed by the 
user and held in the user profile stored in database 43. Thus, a location corresponding to 
the user's home 72 is given a subjective significance of "home". The following set of 
subjective significance categories are, for example, specified by the user: 

Home The user's home zone (e.g. within 1 00 metres of home); 

Work The user's work place zone; 

Home/work route The route normally taken by the user between home and work; 
Local The locality in which the user lives (e.g. within 20 km radius of 

home); 

Remote Any location not falling in one of the above categories. 

After the objective and subjective significances of the enqmry location has been 
determined, the coverage of the search is derived, taking accoimt of these significances 
(block 85 in Figure 7). The search is then conducted (process 85), the traders relevant to 
the coverage area and item of interest being first ascertained (step 86) and then the 
corresponding on-line databases 90 queried (step 87). Thus, in the present example, if the 
user is located within a registered shop (see mobile entity 20S in Figure 6), the user's 
availability enquiry results in a search confmed to that shop, whereas if the user is in a 
shopping mall 71 but not in any registered shop in the mall (see mobile entity 20R), the 
search is directed solely at traders in the shopping mall. 

Where the user makes the shopping enquiry either firom home (mobile entity 20P) or fi-om 
work (mobile entity 20Q), the search is carried out in the user's preferred shopping mall 
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and in a domain around the location concerned, this domain being pre-specified by the 
user. If the enquiry is received during the working day, then additional domains are also 
searched, these being a pre-specified domain extending along the home/work route of the 
user and the domain at the other end of this route - in this case, the work/home domain. 
5 The extent of these domains is stored in the user's profile in user-profile database 43 
(defauh values for the extent of a domain are used if the user has omitted to specify this 
extent). 

Where a user makes a shopping enquiry whilst travelling between home and work (route 
10 75), then the search is restricted to the home/work route domain and the home/work 
domain being travelled towards (determined either by time of day or by taking successive 
location fixes); preferably, the home/work route domain is restricted to that part 
corresponding to the part of the route yet to be traversed. 

15 For other locations local to the user, the search is carried out in respect of traders in the 
user's preferred shopping mall, in the pre-specified home domain, and within a given 
radius of the enquiry location. 

For remote locations which are not workplace or home/work route locations, the search is 
20 carried in respect of traders within a given radius of the enquiry location unless the enquiry 
location is on a motorway (see mobile entity 20T on motorway 73) in which case, the 
search is initially directed to the nearest service area having regard to the direction of 
vehicle travel (as determined by successive location fixes). 

25 The foregoing relationships between enquiry-location significances and search coverage 
are summarised below in order of precedence together with the identity of the trader(s) that 
would be queried in the case of the Figure 6 example. 



SIGNIFICANCE 


SEARCH COVERAGE 


TRADERS SEARCHED (Fie 6) 


Registered Shop 


Shop 


B 


Registered Mall 


Shopping Mall 


A,B 


Local and non-specific 


Radius + Preferred Mall +Home 


A,B,C 
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Home /workplace 


Home/Work +Preferred Mall + 
[H/W route + Work/HomeJ 


A, B, C/E 
[F, E/C] 


Home/Work route 


Remainder of route + Home or Work 


F, C/E 


Remote Motorway 


Service Areas 


D 


Remote Location - other 


Radius search 


G 



As can be seen, the first two rows in the above table concern objective signijBcances. If a 
location has one of these objective significances, it is not necessary to consider the 
5 subjective significance of the location. It may therefore be advantageous to defer 
determination of subjective significance until die objective significance has been derived 
and tested to see if one of the first two rows applies. 

The search coverage may be influenced by parameters additional to location significance. 
10 Thus, as already indicated, time of day and day of week can affect the choice of search 
coverage. Another parameter that can be used is immediacy of the need for the item 
concerned - if the user actually wants to purchase the item of interest immediately, then the 
user is probably less interested in traders at the user's usual shopping mall and more 
interested in the traders closest to the user. 

15 

Of course, the search has parameters other than just coverage, including, in particular the 
item of interest and, potentially, a maximum price the user is willing to pay for the item. 

The results returned firom tiie queried tirader databases 90 preferably indicate whether the 
20 item of interest is in stock, not in stock but obtainable with a stated delay, or not stocked or 
orderable at all. If the initial coverage determined for a search results in no positive resuh 
for availability of the item concerned, then the enquiry engine 42 can be arranged to 
progressively enlarge the coverage of the search until a positive result is achieved. 

2 5 The above-described obj ective and subjective significances and their use in combination to 
determine search coverage are by way of example only and many variations of greater and 
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lesser complexity are possible. Indeed, the search coverage could be controlled by one type 
of location significance (objective or subjective) without involving the other. 



Whilst in the foregoing, the shopping enquiries have been passed using mobile entity 20, it 
5 would be possible to use other equipment for at least certain of the enquiries. In particular, 
the user can use their home PC 76 to make enquiries from home, the enquiry location 
either being manually input by the user through the PC or else the enquiry engine 
determining the user's location automatically in some manner (for example, the cHent 
application running in the user's system - mobile entity 20 or PC 76 - could be required to 
10 pass the service system the calling line ID associated with the user's system, it being 
assumed in this case that the PC 76 accesses the internet 39 through a dial-up service). 

The shopping mall domain was described above as being searched in a number of 
situations beyond when the user is present in the mall. It would, of course, also be possible 
15 to identify a list of shops that the user wanted to include in any similar search. The list of 
these shops could be derived from the user's own accounting software used for keeping 
payment records. In fact, it is preferred to consohdate this Ust into one or more preferred 
shopping zones. 

20 It will be appreciated that one enquiry can contain availability requests for several different 
items and in this case the enquiry engine 42 will carry out searches in respect of each item 
and consohdate the responses it receives from frader database systems 90 before replying 
to the enquirer. Furthermore, the enquirer on receiving a reply from the service system (in 
respect of one or multiple items) can be enabled to reserve or purchase the item by sending 

25 back a corresponding instruction to the service system which thereupon contacts the 
appropriate frader system to pass on the reserve/purchase instruction ( possibly with 
addition of details of the enquirer extracted from the user-profile database). 



